Linking Notations and Theories in a Proof Tool
نویسنده
چکیده
The formal development of non-trivial, real-time systems can be made more manageable by using several complementary formal methods for diierent aspects of the development. In this paper we show how sound interfaces between diierent methods can be deened formally in the HOL theorem proving system and how we have used such links to solve a variety of problems. Our motivation for linking theories is pragmatic. In a number of case studies diierent theories have been linked in order to make speciication and veriication more manageable and even to make it feasible. This paper ooers a formal framework for deening and implementing links between theories. Because both object language and meta language are visible in the HOL system, and the system itself can communicate with other systems, it is possible to deene explicitly and formally links of diierent \weight".
منابع مشابه
A Note on the Descent Property Theorem for the Hybrid Conjugate Gradient Algorithm CCOMB Proposed by Andrei
In [1] (Hybrid Conjugate Gradient Algorithm for Unconstrained Optimization J. Optimization. Theory Appl. 141 (2009) 249 - 264), an efficient hybrid conjugate gradient algorithm, the CCOMB algorithm is proposed for solving unconstrained optimization problems. However, the proof of Theorem 2.1 in [1] is incorrect due to an erroneous inequality which used to indicate the descent property for the s...
متن کاملOrdinal notations and well-orderings in bounded arithmetic
Ordinal notations and provability of well-foundedness have been a central tool in the study of the consistency strength and computational strength of formal theories of arithmetic. This development began with Gentzen’s consistency proof for Peano arithmetic based on the well-foundedness of ordinal notations up to ǫ0. Since the work of Gentzen, ordinal notations and provable wellfoundedness have...
متن کاملA Prototype Generic Tool Supporting the Embedding of Formal Notations
In this paper, we describe the design and implementation of a prototype tool designed to support the embedding of one formal notation within another. The tool is designed primarily to support the automatic embedding of specification notations such as Z or AMN into the notations of generic theorem provers such as HOL or PVS. It is written in Java , which enables novel features such as dynamic ex...
متن کاملAnalyzing the concept of sense of place and its effect on the identity of place in new cities
The purpose of current article is to study the effect of sense of place on creating the urban identity in new cities. In order to fulfill the mentioned purpose, the key concepts of research and the theories related to the issue were studied. According to it, in order to collect the data, library method and note taking tool were used. The studies indicated the presence of human in the environmen...
متن کاملRe ning Reactive Systems in HOL using
Work on embedding reasoning about programs in a mechan-ised logic has mostly focused on meta-theoretic reasoning about programming logics or notations. This paper describes an attempt to formalise a theory of actions systems in HOL, in such a way that a tool for developing and reasoning about distributed and reactive systems can be built on top of the theory. By reducing action system reenement...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995